100 research outputs found

    G-CREWE: Graph CompREssion With Embedding for Network Alignment

    Full text link
    Network alignment is useful for multiple applications that require increasingly large graphs to be processed. Existing research approaches this as an optimization problem or computes the similarity based on node representations. However, the process of aligning every pair of nodes between relatively large networks is time-consuming and resource-intensive. In this paper, we propose a framework, called G-CREWE (Graph CompREssion With Embedding) to solve the network alignment problem. G-CREWE uses node embeddings to align the networks on two levels of resolution, a fine resolution given by the original network and a coarse resolution given by a compressed version, to achieve an efficient and effective network alignment. The framework first extracts node features and learns the node embedding via a Graph Convolutional Network (GCN). Then, node embedding helps to guide the process of graph compression and finally improve the alignment performance. As part of G-CREWE, we also propose a new compression mechanism called MERGE (Minimum dEgRee neiGhbors comprEssion) to reduce the size of the input networks while preserving the consistency in their topological structure. Experiments on all real networks show that our method is more than twice as fast as the most competitive existing methods while maintaining high accuracy.Comment: 10 pages, accepted at the 29th ACM International Conference onInformation and Knowledge Management (CIKM 20

    COLTRANE: ConvolutiOnaL TRAjectory NEtwork for Deep Map Inference

    Full text link
    The process of automatic generation of a road map from GPS trajectories, called map inference, remains a challenging task to perform on a geospatial data from a variety of domains as the majority of existing studies focus on road maps in cities. Inherently, existing algorithms are not guaranteed to work on unusual geospatial sites, such as an airport tarmac, pedestrianized paths and shortcuts, or animal migration routes, etc. Moreover, deep learning has not been explored well enough for such tasks. This paper introduces COLTRANE, ConvolutiOnaL TRAjectory NEtwork, a novel deep map inference framework which operates on GPS trajectories collected in various environments. This framework includes an Iterated Trajectory Mean Shift (ITMS) module to localize road centerlines, which copes with noisy GPS data points. Convolutional Neural Network trained on our novel trajectory descriptor is then introduced into our framework to detect and accurately classify junctions for refinement of the road maps. COLTRANE yields up to 37% improvement in F1 scores over existing methods on two distinct real-world datasets: city roads and airport tarmac.Comment: BuildSys 201

    Canvass: a crowd-sourced, natural-product screening library for exploring biological space

    Full text link
    NCATS thanks Dingyin Tao for assistance with compound characterization. This research was supported by the Intramural Research Program of the National Center for Advancing Translational Sciences, National Institutes of Health (NIH). R.B.A. acknowledges support from NSF (CHE-1665145) and NIH (GM126221). M.K.B. acknowledges support from NIH (5R01GM110131). N.Z.B. thanks support from NIGMS, NIH (R01GM114061). J.K.C. acknowledges support from NSF (CHE-1665331). J.C. acknowledges support from the Fogarty International Center, NIH (TW009872). P.A.C. acknowledges support from the National Cancer Institute (NCI), NIH (R01 CA158275), and the NIH/National Institute of Aging (P01 AG012411). N.K.G. acknowledges support from NSF (CHE-1464898). B.C.G. thanks the support of NSF (RUI: 213569), the Camille and Henry Dreyfus Foundation, and the Arnold and Mabel Beckman Foundation. C.C.H. thanks the start-up funds from the Scripps Institution of Oceanography for support. J.N.J. acknowledges support from NIH (GM 063557, GM 084333). A.D.K. thanks the support from NCI, NIH (P01CA125066). D.G.I.K. acknowledges support from the National Center for Complementary and Integrative Health (1 R01 AT008088) and the Fogarty International Center, NIH (U01 TW00313), and gratefully acknowledges courtesies extended by the Government of Madagascar (Ministere des Eaux et Forets). O.K. thanks NIH (R01GM071779) for financial support. T.J.M. acknowledges support from NIH (GM116952). S.M. acknowledges support from NIH (DA045884-01, DA046487-01, AA026949-01), the Office of the Assistant Secretary of Defense for Health Affairs through the Peer Reviewed Medical Research Program (W81XWH-17-1-0256), and NCI, NIH, through a Cancer Center Support Grant (P30 CA008748). K.N.M. thanks the California Department of Food and Agriculture Pierce's Disease and Glassy Winged Sharpshooter Board for support. B.T.M. thanks Michael Mullowney for his contribution in the isolation, elucidation, and submission of the compounds in this work. P.N. acknowledges support from NIH (R01 GM111476). L.E.O. acknowledges support from NIH (R01-HL25854, R01-GM30859, R0-1-NS-12389). L.E.B., J.K.S., and J.A.P. thank the NIH (R35 GM-118173, R24 GM-111625) for research support. F.R. thanks the American Lebanese Syrian Associated Charities (ALSAC) for financial support. I.S. thanks the University of Oklahoma Startup funds for support. J.T.S. acknowledges support from ACS PRF (53767-ND1) and NSF (CHE-1414298), and thanks Drs. Kellan N. Lamb and Michael J. Di Maso for their synthetic contribution. B.S. acknowledges support from NIH (CA78747, CA106150, GM114353, GM115575). W.S. acknowledges support from NIGMS, NIH (R15GM116032, P30 GM103450), and thanks the University of Arkansas for startup funds and the Arkansas Biosciences Institute (ABI) for seed money. C.R.J.S. acknowledges support from NIH (R01GM121656). D.S.T. thanks the support of NIH (T32 CA062948-Gudas) and PhRMA Foundation to A.L.V., NIH (P41 GM076267) to D.S.T., and CCSG NIH (P30 CA008748) to C.B. Thompson. R.E.T. acknowledges support from NIGMS, NIH (GM129465). R.J.T. thanks the American Cancer Society (RSG-12-253-01-CDD) and NSF (CHE1361173) for support. D.A.V. thanks the Camille and Henry Dreyfus Foundation, the National Science Foundation (CHE-0353662, CHE-1005253, and CHE-1725142), the Beckman Foundation, the Sherman Fairchild Foundation, the John Stauffer Charitable Trust, and the Christian Scholars Foundation for support. J.W. acknowledges support from the American Cancer Society through the Research Scholar Grant (RSG-13-011-01-CDD). W.M.W.acknowledges support from NIGMS, NIH (GM119426), and NSF (CHE1755698). A.Z. acknowledges support from NSF (CHE-1463819). (Intramural Research Program of the National Center for Advancing Translational Sciences, National Institutes of Health (NIH); CHE-1665145 - NSF; CHE-1665331 - NSF; CHE-1464898 - NSF; RUI: 213569 - NSF; CHE-1414298 - NSF; CHE1361173 - NSF; CHE1755698 - NSF; CHE-1463819 - NSF; GM126221 - NIH; 5R01GM110131 - NIH; GM 063557 - NIH; GM 084333 - NIH; R01GM071779 - NIH; GM116952 - NIH; DA045884-01 - NIH; DA046487-01 - NIH; AA026949-01 - NIH; R01 GM111476 - NIH; R01-HL25854 - NIH; R01-GM30859 - NIH; R0-1-NS-12389 - NIH; R35 GM-118173 - NIH; R24 GM-111625 - NIH; CA78747 - NIH; CA106150 - NIH; GM114353 - NIH; GM115575 - NIH; R01GM121656 - NIH; T32 CA062948-Gudas - NIH; P41 GM076267 - NIH; R01GM114061 - NIGMS, NIH; R15GM116032 - NIGMS, NIH; P30 GM103450 - NIGMS, NIH; GM129465 - NIGMS, NIH; GM119426 - NIGMS, NIH; TW009872 - Fogarty International Center, NIH; U01 TW00313 - Fogarty International Center, NIH; R01 CA158275 - National Cancer Institute (NCI), NIH; P01 AG012411 - NIH/National Institute of Aging; Camille and Henry Dreyfus Foundation; Arnold and Mabel Beckman Foundation; Scripps Institution of Oceanography; P01CA125066 - NCI, NIH; 1 R01 AT008088 - National Center for Complementary and Integrative Health; W81XWH-17-1-0256 - Office of the Assistant Secretary of Defense for Health Affairs through the Peer Reviewed Medical Research Program; P30 CA008748 - NCI, NIH, through a Cancer Center Support Grant; California Department of Food and Agriculture Pierce's Disease and Glassy Winged Sharpshooter Board; American Lebanese Syrian Associated Charities (ALSAC); University of Oklahoma Startup funds; 53767-ND1 - ACS PRF; PhRMA Foundation; P30 CA008748 - CCSG NIH; RSG-12-253-01-CDD - American Cancer Society; RSG-13-011-01-CDD - American Cancer Society; CHE-0353662 - National Science Foundation; CHE-1005253 - National Science Foundation; CHE-1725142 - National Science Foundation; Beckman Foundation; Sherman Fairchild Foundation; John Stauffer Charitable Trust; Christian Scholars Foundation)Published versionSupporting documentatio

    Development of an Affimer-antibody combined immunological diagnosis kit for glypican-3

    Get PDF
    Glypican-3 (GPC3) is a promising new marker for hepatocellular carcinoma, but the reported values for serum GPC3 differ markedly between currently available kits. Here we isolated Affimer non-antibody binding proteins against GPC3 by phage display and developed a new sandwich chemiluminescence immunoassay (CLIA) combining an Affimer with a monoclonal antibody (Affimer-MAb CLIA). The proposed CLIA assay demonstrated a wide linear range  0.03–600 ng/mL) with a good linear correlation coefficient (0.9999), a high detection limitation (0.03 ng/mL) and specificity (0–0.002%) for detection of GPC3. The accuracy, hook effect and stability were demonstrated to be satisfactory. The mean level of GPC3 in serum was higher (>8.5 fold, P < 0.001) in hepatocellular carcinoma patients compared to healthy and other liver disease individuals. A poor correlation (correlation coefficients ranged from −0.286 to 0.478) was observed through pairwise comparison within different kits. However, only this newly developed CLIA test showed high specificity and correlated with the “gold standard” GPC3-immunohistochemistry. This study indicates that Affimer-MAb CLIA can be used to generate a sensitive immunodiagnostic kit, which offers the potential for a highly specific clinically-relevant detection system

    Canvass: A Crowd-Sourced, Natural-Product Screening Library for Exploring Biological Space

    Get PDF
    Natural products and their derivatives continue to be wellsprings of nascent therapeutic potential. However, many laboratories have limited resources for biological evaluation, leaving their previously isolated or synthesized compounds largely or completely untested. To address this issue, the Canvass library of natural products was assembled, in collaboration with academic and industry researchers, for quantitative high-throughput screening (qHTS) across a diverse set of cell-based and biochemical assays. Characterization of the library in terms of physicochemical properties, structural diversity, and similarity to compounds in publicly available libraries indicates that the Canvass library contains many structural elements in common with approved drugs. The assay data generated were analyzed using a variety of quality control metrics, and the resultant assay profiles were explored using statistical methods, such as clustering and compound promiscuity analyses. Individual compounds were then sorted by structural class and activity profiles. Differential behavior based on these classifications, as well as noteworthy activities, are outlined herein. One such highlight is the activity of (−)-2(S)-cathafoline, which was found to stabilize calcium levels in the endoplasmic reticulum. The workflow described here illustrates a pilot effort to broadly survey the biological potential of natural products by utilizing the power of automation and high-throughput screening

    A Broadly Flavivirus Cross-Neutralizing Monoclonal Antibody that Recognizes a Novel Epitope within the Fusion Loop of E Protein

    Get PDF
    Flaviviruses are a group of human pathogenic, enveloped RNA viruses that includes dengue (DENV), yellow fever (YFV), West Nile (WNV), and Japanese encephalitis (JEV) viruses. Cross-reactive antibodies against Flavivirus have been described, but most of them are generally weakly neutralizing. In this study, a novel monoclonal antibody, designated mAb 2A10G6, was determined to have broad cross-reactivity with DENV 1–4, YFV, WNV, JEV, and TBEV. Phage-display biopanning and structure modeling mapped 2A10G6 to a new epitope within the highly conserved flavivirus fusion loop peptide, the 98DRXW101 motif. Moreover, in vitro and in vivo experiments demonstrated that 2A10G6 potently neutralizes DENV 1–4, YFV, and WNV and confers protection from lethal challenge with DENV 1–4 and WNV in murine model. Furthermore, functional studies revealed that 2A10G6 blocks infection at a step after viral attachment. These results define a novel broadly flavivirus cross-reactive mAb with highly neutralizing activity that can be further developed as a therapeutic agent against severe flavivirus infections in humans

    Susceptibility and Response of Human Blood Monocyte Subsets to Primary Dengue Virus Infection

    Get PDF
    Human blood monocytes play a central role in dengue infections and form the majority of virus infected cells in the blood. Human blood monocytes are heterogeneous and divided into CD16− and CD16+ subsets. Monocyte subsets play distinct roles during disease, but it is not currently known if monocyte subsets differentially contribute to dengue protection and pathogenesis. Here, we compared the susceptibility and response of the human CD16− and CD16+ blood monocyte subsets to primary dengue virus in vitro. We found that both monocyte subsets were equally susceptible to dengue virus (DENV2 NGC), and capable of supporting the initial production of new infective virus particles. Both monocyte subsets produced anti-viral factors, including IFN-α, CXCL10 and TRAIL. However, CD16+ monocytes were the major producers of inflammatory cytokines and chemokines in response to dengue virus, including IL-1β, TNF-α, IL-6, CCL2, 3 and 4. The susceptibility of both monocyte subsets to infection was increased after IL-4 treatment, but this increase was more profound for the CD16+ monocyte subset, particularly at early time points after virus exposure. These findings reveal the differential role that monocyte subsets might play during dengue disease

    SARS-CoV-2 susceptibility and COVID-19 disease severity are associated with genetic variants affecting gene expression in a variety of tissues

    Get PDF
    Variability in SARS-CoV-2 susceptibility and COVID-19 disease severity between individuals is partly due to genetic factors. Here, we identify 4 genomic loci with suggestive associations for SARS-CoV-2 susceptibility and 19 for COVID-19 disease severity. Four of these 23 loci likely have an ethnicity-specific component. Genome-wide association study (GWAS) signals in 11 loci colocalize with expression quantitative trait loci (eQTLs) associated with the expression of 20 genes in 62 tissues/cell types (range: 1:43 tissues/gene), including lung, brain, heart, muscle, and skin as well as the digestive system and immune system. We perform genetic fine mapping to compute 99% credible SNP sets, which identify 10 GWAS loci that have eight or fewer SNPs in the credible set, including three loci with one single likely causal SNP. Our study suggests that the diverse symptoms and disease severity of COVID-19 observed between individuals is associated with variants across the genome, affecting gene expression levels in a wide variety of tissue types
    corecore